Masala #0740

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Tic Tac Toe

Tic Tac Toe qanday o’yin ekanligini barcha biladi. Shunday bo’lishiga qaramay yana bir eslatib o’tamiz:

  • Bu o’yin 3x3 jadvalda o’ylanadi. Dastlab jadval bo’sh bo’ladi;
  • O’yinni birinchi o’yinchi boshlab beradi va o’yin navbatma-navbat o’ynaladi;
  • Birinchi o’yinchi o’z navbati kelganida jadvaldagi bo’sh kataklardan biriga X belgisini qo’yadi;
  • Ikkinchi o’yinchi o’z navbati kelganida jadvaldagi bo’sh kataklardan biriga O belgisini qo’yadi;
  • O’yin bir to’g’ri chiziq bo’ylab (3 ta qator, 3 ta ustun, 2 ta diagonal) 3 ta O yoki 3 ta X bo’lib qolguniga qadar yoki jadvalda bo’sh joy qolmaguncha davom etadi.
  • Jadvalda ketma-ket 3 ta X bo’lsa X lar g’olib, ketma-ket 3 ta O bo’lsa O lar g’olib hisoblanadi.

Sizga o’yinning hozirgi holati berilgan. O’yin shu yerdan davom etganida birinchi o’yinchining yutish variantlar soni va ikkinchi o’yinchining yutish variantlar sonini chop eting. Natijaga erishish qadamlar ketma-ketligi farq qilganida ikkita natija har xil hisoblanadi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 10000)\) testlar soni kiritiladi.

Keyingi qatordan boshlab har bir test uchun alohida 3 ta qatorda Tic Tac Toe o’yini jadvalining holati beriladi. Jadvalning bo’sh elementlari nuqta(‘.’) bilan ifodalanadi. Testlar orasi bo’sh qator bilan ajratilgan


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda o’yinnig hozirgi holatidan keyin davom ettirilganda necha xil variantda X lar g’olib bo’lishi va necha xil variantda Y lar g’olib bo’lishini chop eting!


Misollar
# input.txt output.txt
1
3
XX.
.O.
...

X..
.OX
...

OOO
X.X
.X.
191 194
232 200
0 1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin